each level of partitioning. Other approaches to the partitioning process include min-cut, 



force-directed, simulated annealing, and spectral approaches. 



IN THE CLAIMS 



Please cancel claims^!4 and 18-21 without prejudice, and replace with claims 22- 
36 as shown below. 



I 



7pf In the design of integrated circuits, a computer controlled method for 
placing cells in a placement area, comprising: 

generating a netlist through a synthesis process; 

establishing a convergence criterion based upon a partition size; 

executing a cell separation process according to the netlist: 

changing the netlist in response to how the cells are placed; 

modifying the spacings of the cells responsive to changes made to the netlist; 

partitioning the cells into a plurality of partitions; and, 

determining whether the partitions meet said criterion for convergence. 

The method of claim22, further comprising inputting HDL, user 
constraints, and technology data into the synthesis process for generating the netlist. 

I 

^ The method of claim2l wherein a change to the netlist includes sizing a 



gate up or down. 



/ 2d. The method of claimJ22 wherein a change to the netlist includes adding or 
deleting one or more gates. 
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The method of claim ^wherein the partition size is measured by the 
number of gates contained therein. 

27. In the design of integrated circuits, a computer controlled method for 
placing cells in a placement area, comprising: 

generating a netlist through a synthesis process; 
establishing a convergence criterion based upon a partition size; 
executing a cell separation process according to the netlist; 
changing the netlist; 

changing the size of said placement area; 

modifying the spacings of the cells responsive to changes made to the netlist; 

partitioning the cells into a plurality of partitions; and, 

determining whether the partitions meet said criterion for convergence. 

pS. The method of claim ^ further comprising inputting HDL, user 
constraints, and technology data into the synthesis process for generating the netlist. 

4 if 

^ The method of claim ^wherein a change to the netlist includes sizing a 
gate up or down. 

2/0. The method of claim ^wherein a change to the netlist includes adding or 
deleting one or more gates. 

iD u 

jjl . The method of claim^ wherein the partition size is measured by the 
number of gates contained. 
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In the design of integrated circuits, a computer controlled method for 
placing cells in a placement area, comprising: 

generating a netlist through a synthesis process; 
establishing a convergence criterion based upon a partition size; 
executing a cell separation process according to the netlist: 
changing the netlist in response how the cells are placed; 
changing the size of said placement area; 

modifying the spacings of the cells responsive to changes made to the netlist; 

partitioning the cells into a plurality of partitions; and, 

determining whether the partitions meet said criterion for convergence. 

The method of claim 22, further comprising inputting HDL, user 
constraints, and technology data into the synthesis process for generating the netlist. 



£ The method of claim p£ wherein a change to the netlist includes sizing a 

gate up or down. 

25. The method of claim^ wherein a change to the netlist includes adding or 
deleting one or more gates. 

y&. The method of claim wherein the partition size is measured by the 
number of gates contained. 
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